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#7}<3^ 'SW^I 37l s. ^tfaWfs. ^ 

£ 1 
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<8#S^ vfl^ £*}<m aHh^l ^ ^ {DEVICE AND METHOD FOR EXTENDING 
CHARACTER REG I ON-OF-CONTENT OF IMAGE} 

£ 3^8: £ 1 ^ £ 22} l"^"g-^~^ lE^Rr £^ 

J£ 4a - 5L 4c^ £ DCT3l^ ^ ^*Hr 

S. 5^r *fll^MH 4a o§# 's^J- ^^>» J£Al*Hr jLf-JE. 

£1 6£r H]2^)°\M 4^ £^l*Rr Jl#£1 
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£ 10a - £ 10h^ £ ^ ^ £*r# *r*3*Kr ^r^MH ^#3*-^ 



^*ti ^^S^ ^7 r » <y^^>7l ^«flA^ s] (pre-processing) **ha- 

SHtbl=K ^71 ^^E] -g^^ <3^M1JL<H1 ^^W^ ^Sj-^l ^7>» 

^^*>7V# #^Kr °^£\$r 7} ^7)^. Ji^Rr 

^^tt <3 a7 | f ^^§1-7] iL^<jRr £E^r <933fe ^Hl^ #7>1- 

<iM3-°5- oj^^oj ^-7># °J^Rr ^^Hl^i ^Cf. 

ZL^Jl #7] ^^^^ §-7]- Hfl^ <^^ £ ^g-^H, #* r 7> tifll 

3*1 Sfeth o^S-ig ^7} ^f-o] EfjL 7>^^, ^3^^ ^^S" 

^5^3 Wfl^^* all 71$ ^ H711- 
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91^ #^§- t 544. <>}"§■ 3 Efl^el^-^-s ^V^eH X^^l 

44 #4^* &°1U &<?H <3«H 4€- *}-£s. #4^* sK^}^ 

oix) ^^-g- ^ ^cf. ^t!r #44 ^ ^S}-^* 4 #4^r ^-^lS ^5-3 

4 #<y ^ &4. 

4^:24 4^3 -4*11] 

44:n. #7}<34-8: ^ SX^ #4 31 «o v ^* Tll^-tofl oicf. 

<15> ^ 4^- ^-4^ «^4 u Jit ^44^ 44*114 ^tfaj- 1 ^ #4^4 

1- &q^5L #4 #4^ 4^4 <3^* 44* ^ 44 ^ ^"fr 4^<>fl & 

4. 

<16> 5C cf^- ^^"AlJll- <?1^^ 4*144 ^^Sl-^Sl #4<£ 9] 

4*1» ^*>J1 #4 #4^ 2]*°] c$<*^r *fl7l*V ^, #4 #4^^* 44^" 

91^ 44 ^ 4^* 4^°11 &4. 
<i7> a 0 v 71 .a. 30. ^ *}7] 4tb ^4 ^HHl 4€- ^^-S)-^ 44 ^Sf^- #7><3 

4# 444tt 44 7>, ^^-S)-^^ <^4^ ^^4, #4 ^S)-^* #4#^4 tifl 
^^O.^ £-^44 , #4 #7>l-^-# 4l4?l^ 2}-^ ^^>J1 #4 tifl^ 

^112^71 *£44^r l^fHf4, #71 -M-^r^ ^S^* ^ 
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7><3^ $1*1 ^ <$^-$r ^#<*Rr #7.>^^^#^, #71 #^>^^o| 

^71 <^ S71S. ^"^m ^tfSHHfS. 

^■71 ^-^-1; ^^>7l ^ ^Sl ^AHHl CC|-3 ^^-S]-^^^ #*}<8 
SK^Rr ^17>, <3#3-££ <^*Hr ^^^h ^ V 7l ^^Sf^-i: #71-1-^4 «ll 

1-^-* ^12^71^ SMiS. ^«;*Rr 1"^^^-, M-«-iHM*l ^^-^ 
* ^1^°J: #7>l-^-O.S J^fj-S} ^71^ oflt^oV^EiSl-, ^-71 nfl 

clo> ^Ei^^ ^^"Sl-^* ^ ^ ^r^^^S. i*fl3H ^-^o] 5).o. ^ ^ ^ 
*1« #7}<3<*ol ^^11- ^*Kr ^l^M^, ^-7] ^^-^oflA^ ^ 

& #*><g^ 31*1 ^ ^#*Rr ^"71 ^7><^^^ <^ 

^ #71 ^S}- 1 ^ H71S. S^Vfe- ^W^S. ^€4. 

s£ 7 ) SL^^ ^^>7l ^XHH 14= <3#5)-i3^o) # 7}-^ 

^1-^-8: ^l2H-7l^ s^iS £«:*Hf- ^--gHH^, ^^fHMH #^3^r <8#3j- 

€E-1^*H #7V1-^S 71^ ^C]o>^E-]2f ( ^-71 
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SLsL ^V^^^ ^--f g #*> 3*1* ^r^^l 31*11- ^*Rr 

$1*1 U"^*)-, ^- 7l og^ <^^-5).^oilA-l #*}<3<3 31*1 ^ <3#^8: ^#*Hfr # 

^7l ^-fr iH3*}7l ^UHH n}s- <3#Sj-iMs] $i*Rr #7>r<3 

^ SHHHr #*l7>, ^s^-g: <^*Rr #71 <3#3^^ #7>#^3if Hfl 

^112^71^ M-M""^, #71 #^g-fH?^H <3# 

sHL«-^§- ^JSMgl^H S^d^* #^r^r J^r#^-<4, #7l 3\-^7} 
^#2)-^^ ^1^°J: ^Bl^^H #7>l-^-0.^. <L^& ^l:* ^7]*}^ ^°vM^ 

, #71 *ftt)<& ^B)*8€ ^#^^ SHi^* interpolation)^ ^ <8#3-^ 

a7is 4«*H=- 2^432^, #71 <8#s|-^ ^ £ ^«j.^o. s ^ 

#7><^^si ^ ^ ^*1# #*><3<3^ $1*1-1- ^*Kr fl^l^Jf 

^r, #7l <3#sp?HH #*}^ $1*1 iflsl <3^M- ^#*Rr #*r<3^# 

-•Mr, #71 #7^«S1 ^-71 «3#3^S1 3.7} 3. ^#*>^r <3#§T# 

#7l ^#*>7l $ltr ^aHHI t^-g. <8#^lfl^ $J*Kr #7}<3 

^* ^#*Kr H o^°l, ^#5^* ^^Rr #71 <3#S^-§- #7>^^-3f tifl^ 

#71 #7>#^^- ^lil-71^21 3>}-^ ^^jl #71 afl^l- 

^■■i- ^12^-71^ 5}-^^ £«:*Rr 3r^*r, #71 <£# 
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<8^3 i^l* ^S}^ 434, #71 <3#si)-^H #7l ^£ ^-4^ 31*1 ^ 

3 <3#^: ^#*Rr 434, #71 ^4^^ ^"71 <3#sJ-^ 371 

3. ^#*Rr 43-^ <>1^<>|^4. 

#71 -=-3-1; ^#^>7l ^ ~& ^X\d\]6\] ^ <3#3^ lfl4 #7 4<g 

^#*>£r y o^°), ^#4^ <y^Rr 434, #71 ^#5^-8: #4^4 wfl^ 
^Fr*H, #71 #41~^# H}1&7)&2) ^^Jl a o V 7 ] yfl ^«. 

^2^-71^ 5)-^ 434, #71 cg^-^Tg o. ^^o]. -^B)^ 

«H t^t^^-S iL£-ff-£ M"** 4|4*Rr dHc1o>^ e ^3|. ( ^-71 oflcloj- ^Ei^sl 
^#5)"^* ^ ^ ^^«o V ^S. i*fl*M #4*3^4 4^ 3? #*} 

#4<^4 3*1» ^3*Kr 434, #71 $3 ^#^<^1^ #71 ^3^ #4^ 4 
*1 ^4 «3#^ ^#*Rr 434, #7l #4^4 <$^£ #7l <3#3^4 

5L7is. ^-#^ 43 ^-s ^l^-^^m-. 

#71 -S^-t- ^#*}7l 4t!- 1^4 4-^ ^#sf-^tflsi #4<g 

4#*V^7 y o V ^°l, ^#5|-^* 4^4, <^ ^#^* ^^4^*M 

#71 ^S}-^* l-e^^ £«r*Rr ^^14^434, #71 ^-^4^ 

#^-i: #4^4 wfl^«o.S. ^rff-csH , #7] #41r^"§- z\}l&7)&2) 

3. ^^}JL #7l tifl^"^- D)2^7)ti2) ^S. &&ffc= 434, #71 M^-ft^ <3 
#2l-^# ^14°J: €4^}o} #7}«0_5. *\)7]i5}±r ^ °M ^ 4 , 

#71 ^oj- ^E^^ cg^-51-^* ^ 
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*fl=6.s. i<H*H ^ #*> 31*1* IH^H #*}<8^si 31*1# 

^ 4^4, -8-71 ^sj-^^im #7i = *>^ ^ ^#*K=- 

4^4, #71 #7>><3^ <3#-§r #71 <*J3 ^#^21 37lS ^#*Rr ^o. 

<24> ^71 ^-^i ^:#*>7l ^tv ^*HH 4^ *a#^xfl^l 41*Hf #74 <g 

^-#*m iMH, ^#^^r °J^Rr 4^4, #71 c g#5l-^€- #*>lr^-4 Bfl^ 
■M0.3. #71 ^11^71^4 5^3. ^^>JL #71 uflTj-g- 

^11211-71^ «i^Kr 4^4, #71 #33*7 <^#^S1 

Sfcfcl-g. ^S}^ 4^4, #71 S}-^7} ^#2}-^* ^1 

^*8*H #^1:^.0.3. jL-g-^ MM *l|7l*Hr 4^4, #7l 
€ ^#5}-^^ sj-r^lr-i: J±7_K interpolation)^ <8#3^£1 H7lS ^-££Hb 4 

34. #71 ^#^^r ^ ^ ^#^JL5L i*a*H #4^^ ^ 

#*> #7><^^5i 31*11- £3*Hr 434, #71 <3#3J-^<M ^ 

3€ ^1*1 ^4 ^#-§7 434, #71 #7j-^^4 cg#^- #71 

^# ^ *}--§-] 

<25> o]*> £ ^4 n>^^ ^^lit^l #4th A 4^°) ^-*r€ £^#^r ^-S*>^ ^ 

^€ ^14. ^ ^##£r 7>^tb tb 3HM€"*1 ^<£i& W-Jr-g-g. 

-frSl*>olo> . 
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<26> t}7] *&*$<$*\ <$^^2) 3.7} , #7} * tifl^l-^ 3 7l ^-2f ^ S.^ 

1H -1-^^ 7>^1 ^oflTfl *}t^ ^ol4. 

<27> ol^> tfVrgo] ^oflE^ ^ofl^, ^tfS^leHr -g-O^ ^^5]^r 

^^-o. u] -g-<>|5.*|, ^HHH^ 640>480 s}-^ 3.711- ^Hr^JL 7> 

^ 8>6 5^1 5} 3. 711- ^Cfjl 71-^^4- 
<28> 5Etb ^ a-cg^ole}^ -g-ol^ ^J^g iflofl^ #7>^^ <>1 <2] o} cg^^S* 9)*^} 

^ -%-°]3-^, ^Sr^ ifl<*IM ^*Kr °1^ 21°1W. 

<29> o^f ^^Hll-^- ^if-S\^ 5^** ^oMl^l ^tr^. 

<30> i£ 1-^ ^- *\}l^X\6\}6]} #^>^^^ ^ 

<31> #7) £ l^r ^2:^, ^^110^: <SWS-i- <£^Rr 7l^ ^7^ 

^■71 ^^^-110^: ^Hl^Kcamera), ^7fl^ (scanner) , 5L*$ 3l ^}^3. 
-f-^l^slHi^r-, € <^7H ^-71 ^S^^r 640(column)X 

480(raw)Sl s^l-S. -f-o};*l tfji 7M$tt±. 
<32> 120 ^ ^71 <y^-f 110°lH ^fl^fe ^tfS^* ^"71 f^o^ £r^>JL 

, ^71 i^TT ^« 3*>*H #7> £ Hfl ^M.S. #5 . 

^"71 £^ #7>^^ J^^-fr m^^. ^O.^ 71^* 
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<33> nflrqo>^EU30£: ^^^WO^}*] °& *\)*)<£ 

^t\jL \+ cg^o^^ Efl^-^M- #-g"§^l ^5)^ JL^ ^ 

7}!:^- (isolated character block)** ^ Slcf. <#7) ^91^130^ *}°] 

7} *hhh ^1 s\n s-*^ ^vi-^ca^ 

MOM- ^7]^ 7l^g- ^^trcf. 

<34> ^]^«. 140^8: 140^r ^7] ^B^^ ^WS-g- ^ ^ ^3 y o V ^-°3- 

i5?fl*H ^r^^ # 7 1 ^^m^-^-140^: #7] ^tl<# <3 

W^-i- ^^ y oH^S ^?lf>}°) 7H> ^*Hl 3*1€ #7.}^^ 3*1 (xl) 31 7}^ 
a*ofl 3*1£ #7>^^ 3*l(x2)l- ^^>J1 ( ^*}«<H8=.<L5. i^fls-H 7>^V ^ofl 
£ #*rl-^ 3*l(yD ^ 7R> <s r ^H t^t^S] 3*l(y2)«- ^, ^>7l 

^€ ^^Hl *H!f ^^r^H #7>^*j3 3*11- ^^trl=f. °H #7><^<^^ 3^ 
£ ^ -^K^ 3*l^r (xl.yl) ^ (x2,y2)7V ^cf. olnfl ^ #7}<=§ 3^3: ^ 4- 
^*l(xl,yl) ^ (x2,y2)^ s^«l^§- 
^^-^^-170<Hl^i °$^-$r nfl <2fl^§- «^1^7l ^tfl^olcf. 

<35> ^7><^^^#Yl60-& ^"71 3^1 ^^140^1 ^ Bj-Xflig ^j-cgcrfcq cgAVj^^ ^ 

^T, #7l #7>^^^#^-160^: ^71 3^1^^140^]^ #^3^ #7><^«S] ^ 
# ^ -f^>^ 3*1 (xl.yl) 3l (x2,y2) ^ , <#7] °d 1HHM t^l^r 

<3#sM3°lH ^-71 #7}<g<*3 3l -f^K^^l (xl.yl) ^ (x2,y2) i-Hl 

^ ^#trul-. ^- 7 i #7>^^^#^-l60<Hl^i I^tt 

tiH^^^^l #7><^^3 <g#3^l ^cj-. 
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<36> 170^8: ^"71 ^S}-^* <#7\ ^ ^^-^^ 3.71 3. 

«>°l^m°m^> ^ (bilinear interpolation).^ ^^tb^ 7^tri}. °H # 
7] ^-71 ^3^3 <^^S}-^^ EL7]7\ ^-fr 

<37> <y^7ll70^r ^71 ^^5}-^^: <*M1>^H #^1" 

<38> ^ ^x^aI^o]] tcfs cg^- ^V^l^ ^i^, M.-g.= J=L 

120^ <y^5l^ t^^s ^« #^>1:^ ^ «H31^r 

JLS #71 ^1^71^ a^i&JLS. ^f^il #7l 

^Ir^r ^)2i|7l 3M; 7}^lb Sj-^iLiiL ^«;tr^. #7l <4 ^-o] ^- 7 ] s«. 120 

°1 A -i-^-l:* WW ^ ufl^s-s.^ £^ ^, ^z}- rf^ l|7l^ 7>^m Sri 

W£ ^7ltr fr^r ^o] 8 >§ gj.^ a7ll- 7>^lnfzL 7\^v\ . ZLSl^ d^oV^ 
BU30£r ^"71 l--ij-^FHj*-120<*lH #33^ ^^-Sr^^- "11 ^]^\<^ ^7] ^Sj-^ 
2) 3* ^€ ^lTlW. °H ^"71 oflcloj- ^EU30^ ^"71 WW -4^ 

^1 ^*ti WW-^-S ^ g-fl-^ JI^ WW#^r ^71^ 7l^# 

<39> ^AifAijy^o. av 7 ] ^tqcj. ^Bi^si ^^-sf^^ ^ ^ ^^l« 0 v^o.s. ^^^H 

#7><^^^ ^^11- ^Afl*Vtl-. ^7} ^^1^-^^-140-^ ^-71 nflcloj- ^Ei*y^ ^S^* 

^^JLiL i^*H 7H> ^ofl ^1^1=1 WW3 ^*l(xl) ^ 7}$- SL^o\] 

£ WW^l ^^Kx2)» ^ ^43M: 7-1^-tr^. ^-71 ^sj-^ cfAl 

61-13 



1020030006418 QA- 2003/6/18 

^«o>^o.S 7># #^<Hl #*HH!-3 fl*l(yl) ^ 7># t}^] 

4^ ^s^H 5H£# f? -fS^S) fl^l (xl.yl) 31 (x2,y2)» 

°H #7l #*}<3^2] 5}-^-^ ^ -°-*>#£] fl*l(xl,yl) ^ (x2,y2)fe ^ ^a*-^ 
£^ ^ 3^ ^^^^170^^ °fi 2fl^-# 

4:3(6403^^:48021-^)0]^^, ^140*11*1 fH^l-fe #^^5. 7>S. cfl ^5. «1 

#°1 4:3^1 35=41=. ^-*\<m ^ -f^K^ ^AKxl.yl) g (x2,y2)« £3*4. 

<4o> #^v°j^^#^-i6o^: <$7] ^^m^^-uo^i^ c g^ i a* 

tVcf. ^, ^-71 #^>°J°4^#^-160^: -S-71 ^1^^-140^^ t^fe #^^^^1 ^ 
# £ -f^m^l $1*1 (xl.yl) ^ (x2,y2) &-§r <83*M, #7) <g ^110<M #S?5l^ 
^tfS^olH a o v 7 ) #7103 <*o} (xl.yl) ^ (x2,y2) iflofl €^l)*Rr ^# 

°H ^"71 #^^21 5}-^ ^1 (xl.yl) g (x2,y2Hl #7} 

#7>^ ^t^f I60£r ^a^efl^ ^ xl31*HH x2^*l nejjz 

B <j-tlS yl^HH y2^^1 A>o]ofl ^7fl*Hf- S^itf #7f oj 0} Sj-^S.^. 
^-7] ^>^^^#^- 16(tfM #^3^ °J^-^^r °J^-5f^°11^ tifl^oj^ol 

#7>oJ^^ oj^-sl-^ol ^t|.. 

<41> ^a o V^VW. 170 ^. ^V 7 1 #7>^^o) 0jAV3rJ.Tg.tr #7} e&^T&S] 3.7] 3. 

^8"*4. <$7]*\ ^"71 ^.^-o. j^ofl ^ ^ ^3 -g*HH 

^^^.^V ^(bilinear interpolation).^ T^th^-ji 7>^^cf. oinfl j£ 7 ] °J 
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<42> US} 51 <?]^7l 170^ ^71 ^^-^-^170^1^ #34^ ^3^* ^3*}^ 

<?14^4. ^4 ^HHH^ ^-7] ^^^11- <?}^7l^ ^IS. ^^^> 

Ji ^4 ^tf^tfalfe <8-*^b1 #*HH ^tfaj-^-i- 4#*Rr 

4-g-€ ^£ $14. 

<43> £ 2^ -g- 1^4 *\}2^}d]}d\} V^M. cg^-sj-^o} #*><8^-§. .S^SVfe- ^ 

<y^-^-110^r 7H14(camera), ^7114 (scanner) , 5.^ ^ i-ilB43. -f-^- S^Rr 
^^E^H^, ^E| f-ol ^ ojcf. 6) 7 }x\ 640(column) x 

480(raw)^l Sfil-S. o] =<^^lcfji 7}^*r4. 
<45> ^-^Eil80£r ^7) <%^^ ^^-^E^Cmean filtering)^ <8#3?-^-g: 

(blurring)^ ^i=HH « &^X\ 9] ^0)7) 4^°14. 

< 46 > s« 120 o. 4 v 7 l ^3^180^ #^£)^r ^Sr^* ^"71 

5i ( ^-71 5^-4^ 4^*^§- #4 1-^- ^ yfl^l-^s £ir 

714 ^<>1 !:^^7} A M« #4«"^r ^ afl^M.s.^ ^*Kr Ol-B-^ #*}7> 

4. <^7H ^1-71 #7}^ 44 8>8 5r4i4 37|t 7>^14^1 7HR>4. 
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<47> s^i #^(subsamp ling part) 190^ ^7) W£-?H?-12(H>*1 ^s)-^ 

^# ^^«T ofl ^-(filter window)* 4X1 *H ^if A fl^l^. ^ 

^A]ofloflA^ #7] S^dfc: ^ Wl-i:^ (2:1) 2 5}JL 7HRVtf. ^-f , -S-71 51- 

^#^190^ ^r^5)-^» 2: IS. «.^#^^>i 2: IS. *\ J-MfHHJ *Ks.3. , 

^tfS^SJ Sj-dfcM ^tt 1/43. ^€4. 
<48> ^c]«?V^&j 130^8- <#7] 3b±#^190«K*\ t^^fe 'Stfs^-i: "fl^S* ^U^H 

A oM ^3^2] ^ ^TRVtf. AV 7 1 ^^o> ^EU30^- ^7} 

71^ ^^^4. 

<49> 2^4^ *l ( interpolation part) 195^ #7] ofl^ 130^1^ ^tfsJ-'S 

^ SMi^-a- JiUK interpolation)^ ^-^>4. £ *1*HHH^ ^7} $-±. £_ 

# (2:l)2ej-ji 7>^tr4. ^-f, #7l 3^4^195^ #7l t] <£r€E| 130 

.*IM #^5]^ <^ ^sgsfcfc. «j ^31^1- 4-4 2:lS J±?H>1-JEL3. ^ 

» fl*H, ^"71 sMi ^ ^ofl^ ^Sj-^S] £L7l» ^Efl 

<50> ^]#^140^ ^7l nfl^t> 3gE^^ ^^^^ ^ ^ ^ «o V ^S i^ST> 

^ #*r<3^ >S-7l ^^1^^-140^: ^>7l nflc]o> ^E^^ <3#5^ 

^^ U cH^S r^^^H 7>4 £<§H ^*l(xl) £ 7H> 

#*V-M-3 fl*l(x2)« ^^Jl, 7H> ^ofl # 
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fl*l(yl) ^ 7># ^*1€ #*rM-3 $J*l(y2)# #7l ^ 

£ ^l^M <8#aj-3<>IM 3l*l» ^tr^-. °H #^^^^] * 

-f^r^ ^*1tt (xl.yl) % (x2 ( y2)7V Qv\ . ojnfl # 7 1 #*}<3<*^ ^ -f^}^ 

^^(xl.yl) ^ (x2,y2)^r °J ^ ^s}-^ Sj-^ti]^ 7g ^ ^ . o]i=. 

^#^#^170°^ <£## nfl s}]^ « 0 >^]*>7l ^^Aiojcf. 

<5l> ^>^o^#tt-160-^ ^lfM^l^H e3-a^ -g-^c^o) ^^t^o. ^ 

^, #7l #^^^#^-160^r #71 ^*l^J}_fcL 14 0ofl^ #7><3 o) 3|-# 

# ^ 31*1 (xl.yl) ^ (x2,y2) ^ S^r^, #7l om* 110o] )x\ ^S\^ 

^Sr^H #7j ^>^^^ 2|-#£- ^ ^m^l $1*1 (xl.yl) ^ (x2,y2) tflofl ^fl 

*rfe ^#51-^* 4^ ^1-71 #^^^#^-160^1^ #^5]^ ^Sr^ ^ 

^ <3#Sf^H afl^^^ol ^7^ #*><3^ ^Aj-^ol €4. 
<52> ^#^"^170^ #71 ^#5} #^^£l <3#5|-^ #71 ^ <8#S^£l S7lS 

^-#W. a^H Aj- 7 ] cg^- j^ojj ^ ^AHl 

°1Hfe ^^iL^r HJ-^ (bilinear interpolation)^.^ ^^tr4^- ?r^W. °H #7l 
^#^-#^ #71 o^S)^ cg^.^^ ^ a7l7 |. ^ ^^.o. ^^^-rf. 

<53> <y^7ii70-B- #7i ^-#^ ^#21-^* -^mi^h <y^*>x4. 

<54> Aj- 7 ) tt 2<^1 JE^S} c^^- ^^jo} Aj-^^tfl, Aj- 7 ] ^H^AHHl 11).^. 

#S?-##*H 1-^^-7112031 ^ofi ^ ^1 £1 ^ ^^Eil804, #71 tflcla_HiEU30£l 
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<55> 0ISJ.0} ^^oflA^ ^7} £ 2# ^Al^ofl 4^ <^^^1^ 

» ^aHHHtt # 7 ltr h>^- ^-o] 640(N) >480(M) 2}-^ 3 7l» 7} 

7>^*Vc}. 5E*r ^71 cg^-o. ^^.( co i or image ) ^ *H^2.7} 

^^Kgray imageH ^ ^ 5>»£r. i£^<2} ^HHH^ #7l ^s^o) ^ 

«lj cg^ol^jl 7>^^4. ^-71 ol^^-HO^ ^-^>J17l- <^5p3# <^7)*] # 

7l ^^-^^ ^^-f-110^ ?H1 ^(earner a), (scanner ) , 2.^ ^ MlB^a. ^f-g- 

^Til *>7l ^^m. ^-71^ ^ ^slEi^r ^ 31 i(R.C. Gonzalez)^ R.Woods) 
-f-ofl #^=1 ^ "Digital Image Processing" [2nd ed. , Prentice Hall, 

pp. 119-123, 2002. H] 7l*flsH $44. 

<57> ^-71 ^^E^Sl <3#3^^ 1^-^- ^-^120^11 ^l7>^Cf. ^- 7 l ^.S. 12 0^ 

A oM ^5-^EU80<^l^ ^^-^-a- #71 ^-^Jl, #7l -i-S. 

s-oii ^tf ^r*H #7r 1-^- ^ tifl^l^-#S ^-W-*V 3F, #71 £^ 

<58> £ 3^ 1-^-^-?-^ ^-^^ i^olcf. 
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<59> #71 £ 31- %2i^, 1-^-^^211^ #71 ^sj-^* M-H713. ^-^cf. o} 

afl ^#s)-^o] 640>480 3Mi°lJI # 7 1 ^o] 8 >g SMio]^, #7] ^^^211^: 

^-7) 48007fl^l ^^S- £^tr4. 

<60> #71 -M-^-?-211<*lH #^£l^ DCT^^r-^213^1 9}7}s\°] 

DCTCdiscrete cosine transform) ^M*}. ZLZ\3. oflM^l 7H^-¥-215fe- #7l DCT 
« iflofl^-f^ DCT 7fl^-I-(dominant DCT coefficients)^ ^<«£l ^-g- 31^^}. 
°H #7} #7>«Sl DCT ^l^r-i-CDCT coefficients)^ ofluj*l£3E( energy 
distribution)^ DCT Tfl^-M iu|^l^£Jit). ^ 7}^. £ 4a^r # 

7>#^-4 tiH^l-^Hl rfl*V DCT ?f|*SHM cH|ui^ ^-5L# alSSRr JE^olt}-. # 7 1 4a 
<%*\ Y^-& ^tfl^ i^l^Clog scale)S a^^jL 5^0.^ , DCT A<t 

2) ^lH7flZL i^fl (zigzag scan order)* X*l*Kil &th #7l £ 4a^l £*1^ «}£f 

£ 6 1 #7>l-^-5l DCTTfl^ tifl^#s-5l DCT 7^1 ^4 3. ^ 5U 

cf. ZL51JI £ 4b^r -^741-^Ml cfltr DCT 7j]^^| 6^*1 £-3. £*l«Kn. ^cf. # 

7l S. 4b<8H ^tfl^ ^-21 Jg^-g. (normal scale)5. 3£a1S}jI 9X^- 

X^^r DCT 7jl^£} ^l^flzz. ^ ic| (zigzag scan order)* 5*1 SKa 9X^. °H 
^-71 £ 4b<H] h>5}. ^-ol e]jf DCT 31^7} ^cfl^ ^.3 jg^o] s ^ 

^ ° S V ^ 5^. ttj-^l ^AHloflA^ ^-Hj-^-ff- Al Aj-g-S}^ DCT 

DCMl^ ^ ^>7l <^«H 1>o4 £o] ^ ojcf. 
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<62> ^. 7 l <^*\ 1>ol )^ |o* | k ^^|) |So| -0^*V DCT ^H^al, S k ^r 

$ DCT Tfl^ Di - Dg^H^ DCT Tfl^sj ^cfl^r^ ^ ^xj.^.. 
<63> # 7 1 oflu-l^ 711^-^-215^- #7l <^r^ 1>4 ^ 7fl^:# E§ 

(k=0,l, 2 4799H ^ s RVcf. h^ji #7l z\ oflH^l^ S k 

(k=0,l,..., 4799)l:£r 71^^7)1^217^1 ^7>^cf. 
<64> A> 7 j ^7]-^ 711^217^ #7l Z]- ^%S. 711^ ollui^^ S k 

(k=0,l,...,4799)^§- 7KVt!: ^, #7l 7}#^ ^^^^ ofl u-j ^ # 7 fl^ 

(TBN)S M-Y^ <S k >^r ^tt^. olnfl # 7 1 <S k > *}7) <^«H] 2>S}- £o] ^ 

^7) <S k > ^ #7l 2^ ^^j. 
71 l-S-7} Cth7V ^rf. 

<65> . i ™ 

raw ^ 

<66> Aj- 7 ] <^«VA1 2 >ofl^ TBN-c- # 7fl^l- M-Bf^cf. 

<67> -g- = jf 2 19fe #7} <>11H*l7}l-tPf215<HH #^3^r M-l DCT Tfl^ 

^tfl^cq ^j^o.^. <a*N*M, #7] ^ ofluj^^ #7] ^ 

7}^& Cth^f ylJE^o^ 7J- #7>1-^- SE^r ^^Cf. OH #71 £ 

fl-^-219^- *V7l <^*H 3><H1 M-El-uH «}2r S k #71 1-^- 7l^^ CthiH} 3 

TIM- Sfi^SRr BNl-^-g: ^"(Character Block: CB)JLS ^fHrJL, #7] 7l 

Cth^cf 2[o^ sfl^Kr BNl-^-* afl^l-^- (Background Block: BB)^-S 
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<68> IFS*> Cth then CB 

[^^--i] 3] else BB 

<69> ^ 7 \9\ £o] ^^219«11^ ^€ #^>#^-*^ s^fe 0-255^ ZLZ])o) Efl*i(gray 

level 7>^ ^ ^cf. zie-]^ #^5l-^iL^^-(block filling part)22l£- #7l 

s}-^*^ *fi2H-7l&-i- 7}*)^ sl-±ts £ ^3 ^*HHHfe M-aj- 

4iiL^^-22lol #7>1-^-^ sfi-i-^ sj-^s ^^JL afl^l-^-^ SHi-I-^ 

s^S ^W^i 7>^f_Vcf. nJ-eH ^-71 l-^-^Ji^ -^221^8: #7l ^s^H 

1-^-1-^ *fl-f Jl afl^^ojg. 3£r^ 5}- 

*fl£cf. >S-7l<q- £ol a o v 71 « 120ol ^ ^^s. ^ afl7^^s. S 

<70> ol^L # 7 ] #7} 1-^^-^120011^ #^3^r ^^^-i: 

EU30«1M t« «fl ^^Kfilter window)* *|-7»I*M 

^o)7l ^^-ol^. ^o] ^AHjoflA^ #71 s)-^ ^ til^ (2:l)2al-ul 7>^*Vcf 
. °1^ ^"71 ^^-ff-^-120^1 #^5l^ <8#3^sl ^ 1/4^. 

^-f ^€ ^tfS^^l 37l^ 320>240 SJ-^^I 3.71 # ^"Tfl^cf. 

<71> ZLE^ #71 "fl^<£^EU30£ ^-71 3Ml#^-19<tfH #^5l^ ^^^^ 

^*o*M ^-71 afl^-s. g ^ =*>.g.^ ^7^^-cf. #71 
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€Eil30^ <#7] M-M- 3HH>H ^1 S\n ^*}^<L3. £~rr€ 

^|sfl #^r^ 3] "Fundamentals of Digital Image Processing" [Prentice Hall, 
pp. 246-249. H 7l*fls)<H 5a4. 

^^2r^* ^, sM^HS^ (interpolation part)195^r #7] 

^^^^130^1^ ^^-^ ^ ^jr^s.^ ^(interpolation)^ 0 ! 

^^-Sr^^r ^7} <%<##T&e] 371 5. ^3 -^HHHfe #7l 5^ 

J£*> wl^ (2:l)2sl-ji 7>^tr^r. ^1 #±.* 4^*H= °l-fHfr #*r<3 ^ ^ 

*1# fH^l ^"71 ^ofl^ Tj-^s} ^^-5|-^5l 371 » ^Efl 

^ H715. ^"^>7l fl^t].. 

^1^^-140-^ ^7} ^lti|o> %B\B$Q <$^5\-^ ^ ^ ^3] *#^SLS. +5$i5} 
^ ^f^^^l $1*1» ^"71 ^^^-AHtLuo^- ^- 7 i ^rl^ 3gEi*y^ ^^-5)-^ 

* ^ y oHK°3. 7H> ^°ll #*>l-^-0) ^^(xl) «2 7 RV ^Mofl 

^l^m #^1-^-^ o^l( x 2)-I- ^- ^^-a: T^tr^r. ^"71 ^4 v Sr^* 

CfAl ^^w o V^O_S ^is}^ 7H> #^<H| $1*1 € t4t^2] ^*1 (yl) ^ 7H> *}^ofl 

3l*l€ #71-1;^-^ ^^l(y2)-l- ^4 zl ^ D;^r ^^-trcf. °1^ ^7} lr^€ ^ 
jq-ofl u}^ ^Sr^H ^ -f*} 1 ^ 31*1 (xl.yl) ^ (x2,y2)» ^ 

«>H ^-71 #7}^ °1 ^*l(xl,yl) ^ (x2,y2)^r ^ ^ ^Sr 1 ^ £ 
£4 o]^ ^ ^^170^1 A-l <g#-g. ufl sfl^g- «^1^7l 3)f$\ 

^HHHtt ^^"51-^^1 7}S. rfl Afls. al^o] 
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4:3(640sMi:480sMiH 2.3. , flAl1M?-?-14<H*1 #^>^^£ 7\3 cfl M]3 *] 

-to] 4:3ol #^>^^ 5)-^ ^ -f*r^3 3*l(xl,yl) ^ (x2,y2)# ^^=k 

<74> #x >o§^^#«-l60-^ >*7l fl*l^^.i40<fl^ ^€ #^>^^^ ^tfaj-^* ^# 

^T, #7}<3^#^-160£r -*7l ^^1^Y140^1^ #^5]^ #7}^^ ^htf 

# £ -°-^V^ 3*1 (xl.yl) £ (x2,y2) ^ #7l <gs^ll(HM #^£)*r 

^S^H A o v 7l #7}^^^ -fs^s} fl*] (xl.yl) ^ (x2,y2) v)H €^fl 

^^Sf^-i- °l°fl ^1-71 #7>^^oj ^.^.^ -f^Sl ^A] (xl.yl) ^ 

(x2,y2H ^sfl -S-71 #7>^^^#^-i60^r ^S^H ^ y o v ^S xl^*HH x 2$\ 
*1 A>o] ( zl^JI ^#^0.5. yl^ *HH y2^^1 €^fl*Rr s^lr^ #*V<^ ^ ^ 

<75> cg^-^w.iyo-g- ^7} ^€ #7]-^^^ ^^^^ #7l ^ 3.7)3. 

^tr^. o*7H J±7>ofl ^ aI— ^ , ^X|ojl 

<Mfe -SMd^JiTl «o v ^ (bilinear interpolation).^ ^-^tJ-jL 7MJ*H, o]^ ^} 7 ) 

<76> 

v( x, y) = (1 — Ax)(l — Ay) w(m, n) + (1 — Ax)Ayu(m, n + 1) 

+ Ax(l — Ay) u(m + 1, ri) + AxAy u(m + 1, n + 1) 
where Ax = x — m 

<77> olnfl # 7 ] ^^-^-^ -8-71 <^ ^J^^l £L7l ^ 3^*1 -£-4 J±?j; ^-g- ^ 

s Str^. #7l<2]- ^ il?!^^ ^Efl^CW.H.Press)^ ^-#^7l (S.A.Teukolsky) 
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^-ofl 5]^ #^ ^ "Numerical Recipies in C" [2nd ed. , Cambridge, pp. 123-125, 
1988. HI 7l*fls)<H 9X^. 

S. 5tt *1)HUHH 4^ ^ A o v ^ ^*r» 5^1*Rr £^^14. 

^•71 £ 5-1- ^SSVS, ^ 311#7|HH ^^-^l 313i&7iHH^ ^ 

71 ^M^* £-^tr ^, 1-^-1-^: ^ aflTjMo. 

S £-ff-*H, #7l #7>^^ ^lli|7l 7H^ SM^O-JL ^^>J1 #7) tifl 

^2i]-7l^ 7}^|b SM^AS =L?)ZL 315#7jHH^ ^"71 

^ ^3-^ *ll^tr ^-7] ^2^£] ^ ^€ #7>1-^ ^T^tVrf. 

°H ^"71 t^l^o]- Sf^^r ^"71 ^-S" ^) ^Sfl #7>l-^.O.S. 

317^:^011^^ ^7} nfl^ov ^e^^ ^s^-g: ^ ^ ^ ^£.3. ^ 
^-<*l #7]-^^^ ^tr^r. #7l 3*l^-5f 140£- 4V 7 1 ofl^o]- ^e^hJ 

#7>«-o] <H*Kx2)-I- ^ ^MSM: <=>)^ ^71 

^^1^ #7f«^ ^^](y2)» iHltr ^, £4 *J#th=h ^"71 ^ 

4Sr ^s^H #7>cg^ -f^>^ ^ (xl yl) ^ ( X 2,y2)l- ^ 
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ttcf. ojnfl # 7 J #^>cg^Sl a^b^ ^ 3*l(xl,yl) ^ (x2,y2)^r ^SI- 

'S £l Sl-^wl^ ^>§t!r^. °1tt <g#^#-!jJ-i7(HH «3#-i- ^-#^& fifl 

<82> ZL^JL 319^^1 ^]A^ # 7 ] *m ^S^H ^€ <3 #$-'£-§- ^# 

^, #7l #^^^^#^160^ #7l ^*m^Jfl40°lH #^£]^r #7><3^2l flAl 
(xl.yl) g (x2,y2) #7l <g=mi(HM #^£)^r S^s^H #7l 

#7}<3^3 3*## -f*}^ $1*| (xl.yl) £ (x2,y2) vflofl #7fl*Hr ^S^-i: ^ 
°H #7l #7>^^^ 2KV^ ^ -f*K^ (xl.yl) £ (x2,y2)^ Sl*fl # 

7l #7)-^^^#«-l60-& <3#3^<>lH ^ xl3l*HH X 2^^1 A>ol ( h^ji 

^3 y <HK2.S. yl3l*HH y 2^*] *>°H €^ll*Rr <3#S^-i: #7]-^^^ <8#3^o.£ 
#7l #7><^^ ^#-^160°lH <3#5^£r ^S^H ^*1& 

^ #7l <$^*) ^<S<^1 #7>^^S] <8#sj-^°l ^Cf. 

<83> oj^i 321^7^Hl^i^ #7l- #7}^ o] <S#^-ir #?1 «gW21 3 

715. ^#W. Ct^H #71 <^# a.7_H] ^ 9X^, £ ^ 

*HHH^- #7l <^*H 4>sq- ^°1 ^4i^J±?l ^(bilinear interpolat ion)°.3. ^ 
* *r °H #71 <g#^#£r #71 «y ^5|-^51 <a#^3|- ^ H7l 7> S) £^ Ji 

<84> ZLfil JI 323#7lHH^ #7l ^-#^ ^#5)-^# ^>^1#7H1 ^-7># O]^ 

^ oH #71 3-#^ <8#S?-££: ^#^Bl #*HH <3#2^# 7-1 
#*Rr Af-g-^ ^£ o^cf. 
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<85> £ 6^ *fl2*UHH CCfs. ^ ^.g. ^f-£o]cf. ^-7] 

<86> A o V 7 ) £ 6-g- %V3.^ ( 311#7HH ^-7] OJ^w. 110 o. cg^-sj-ig^- ^^ll}. ^7} 

640(N)>480(M) 5±±$1 3.7) ^ 7}^jl 7M^. IE*V #7l ^^S]^ <3^Kg. ^e) 
^Kcolor image) Stt ^^i7f &-^r ^^(gray imaged € *r S^. ^ 
^ ^HHH^ ^"71 ^S^l ^ ^^M^ 7>^*Vcf. ol -s: 352 ^HH^- ^ 

<87> o] * 313^-TfloflA^ Aj-71 3g^^ E ^^ ^S^^ £L7)<2} #^-#5. 

S-^KH, ^71 £^ IfEl^ 3*V*H ^ ^ Hfl^S-g. 

£• ^, #7>#s.^ sMi## tAS ^*Rr 7)^ 

<88> £ 7^ ^71 313^3:7^1^1 1-4^-^- ^ltb ^4 -£^1^ *#£olcf. 

<89> ^"71 £ 7# %2iz>}i&, ^.71 <^a 0 vs).^o1 ^^5]^ 41H=3;7HH ^-71 <g#2)-^* 41 

371^1 -I-^-AS. ^tH^. <>H ^-71 ^s}- 1 ^ 640>480 s^°ju} 8>6sf 
7V^*lcf. tcf^ ^-7] ^y^o. 4800 7fl^ ^r^-l-a: £ ^ °> 

61-26 



1020030006418 #^ 0 4*\- 2003/6/18 

oo> 0}$. °\) *\ #7l ^#3L BN^- 0°-S. *}JL 415#7lHH Ir-^JL BN^ 

# ^Afl^tf. zl^JL 417^-TjHl^i ^Afli^ DCT , 419#?11°IH < 

1>4 ^^-i- *r*8*M #7l DCT BN iflofl^ DCT 31 

^#(Dominant DCT coefficients)^ ^cfl^t^ ^ S k # 7fi#*H 7i#^4. <=»1 "fl #7] # 
7}"^ DCT ^l^S(coefficients)^ <*(N*1 ^5£(energy distribution)^ afl^l-^ 
DCT Tfl^M oflM*l£-5LiLt} a. ^ 7^1^, #^>#s-34 Bfl^^ofl cflt!: DCT Tfl^ 
£S^r #7l £ 6a^- -IH)* 7>^lcf. nelJl #7l #7fl-^oil cfl*V DCT 711 

^ oflui^l ^-S^ £ 6b2r ^ ^-^^ 7>*}cf. a}eH k*£*l| M-^M^] DCTTfl^^ 

^tfl^fil ^ S k ^r #7l 1>3|- ^O] 7fl#^- ^ 9X&.-^7]*\ #?1 BN4 ^ 

€*r°M, t^^llt ^ltr^-. #71 419#7lHAi #71 S k l- ^-tr 421#7lHH p> 
*m s k «- 7H#^>^^7> 3>M-*M, 423#?HH *>q- ^7M 

?J 415^711 3L £)l-o>7> ^sq- ^ «>4^r^W. 

<9i> ^-71 415^711-423^-7111- tiV4^e^>^, ^7} 2J- DCT^^>7fl , #7) 

#71 <^*r^ 1>4 ^ 711 ## 5L€- M-*(k=0,1.2 4799 HI tfl*H ^^tr^. n 

slZL #71 zj- ofli^Xl^Jr S k (k=0,l 4799)1:^- o}-&t>\^ 7)^& CthS ^tr^f. 

^, 425^7llollAi Aj- 7l zj. ^^5. t)1#^ ^lM^m S k (k=0,l,...,4799)«- 7R>t£ ^, 
#71 7>#£ ^^11-^-21 ofluixl^ fso] #7fl ^ (TBN)s q.-^ <sk> o. 
^trcf. °H #7l <S k > ^ #71 <^r*h^ 2>5l- £0] , olnflo) ^- 7 | <S k> ^ 

#71 ^ ^##311: #7>1-^- 5E£r «H^1-^S. ^*>7l ifltb 71 §^ Cth7> 51 Cf. 

<92> 71^^ Cthl- ^, #71 A #7>« ^ tifl^ ^0.5. £-fh*Rr 

**h£- =7^3^-. ^l* ^7-1 427^-7)HlA-l ^tti^ BN-=r 0^^ ^7ls)-tl ^, 429 
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#3HH #7l 1-S-*1JLBN°11 Sfi^Hr S k « <3^W. zislJi 431^-Tfl oflAi # 

7l ^7l219£r ^71 S k #7l 7]^ Cth» °l-g-*H <£ 

S k ^-7] 71^^- Cth^cf ^71219^ 433#?H<M Sfl#*Hr BN M-fr #7># 
S-M-JL, #7] 71$^ CthiL4 435^:711^1^ SR^fe BN Bfl^lr 

^7lsq- ^-ol #7.>l-s. g til) 3 MM 0-255^1 neflol efl^* 7^3 

SL ^^c]]A^ <$^5\-^9) BflltSfi] ^«ol l^^Cf. nq-Sl-A-1 

^71 433#7lHH ^>l-^-o.s. ^-^-£1^, 435#7lHH ^7] ^ 
£■ *fllU-7l3Jbg- 7^]^ £t> ^-71 437^3- TlHl^i Bfl^t^S 

^M^, 439^7)1 oil ^ A o V 7l BHM^l Sl-if^ afl2#7l#£ 7>^^ 

*<HH #7>l-s.o.S. M€ #^-€-°r «^5Mi3. *fl-f JL till^«.o_5L -g-^s] M€-£ 
^ o.^ *fl-g-_o^| (block filling), #7>«j4 Hfl^«^.S. 

^-71 429^711 -439^: Tim ^W^i , BN-&-HM Hfl3M*l7>* W 

f;}^ z}^ ^-§-51^ H-71 Ir^-^-dil-^r 441^71H1a^ «.s.o] 

P M n^ «oi 7># ^A>*Vcf. oH ^-71 BN l-^-ol nf^l «.s.^^ 7 ]. o>q i£ 439^711 
sL ^l^^H ^>M- ^7>Al^l * , 429^-7115. £ll-o>7l- #7l<4 ^-o. Jg.^ ti} 
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#7] ^ 3.7} S- 3jL, ^*>M- £ Hfl^M^ g 

^"71 £ 621 313#7jHH ^-71 51 72f ^ l-^- ^ ^7l <^ 

#7>#^- ^ Mfl^^-S.^ £-fT-=M, ^71 S*rl^£r «4| 

#^*Vcf. ^V 7 l 7j-^s>^ o}^ cf-g- nflc^ 

(filter window)^- ^Tfl^H ^E|*y #SL1- ^o] 7 ] ^^-olcf. olttfl ^-y] *\*L**^ t>l 
•ir^l (2:l)2^iL 7>^^, #7] ^^sl-i&S) ^ ^ ^sl-^lrol 2'. IS. 

3 H7l^ 320>240 5}-^^ 3.711- ^Tfl^cf. ^M^r ^w^f^ ^*3*V 

315^7^1 el] a c v 7 | ^^-^^r n|l^o> ^e^^-. #7l pflt^j ^E^ ^ 

^^^21 Efl^ S£^ ^ ^tfl ^ ^£)ol cg^^ofl U-oj-oi^ jj_ 

U€ ^VM"** ^T^t}. #7l<4 £o] nfluloj- ^-fr ^«g|*H 

#^>#^-# ^l^tV ^, 356^7^1 ofl^i ^7l pjl^o> ^e^51 ^s^^ '^3g ^ 4^SBi 
^(interpolation)*}^ <8#a|-^* #7l <g ^ ^#3^3} 3L7)S. SHrtrth 

^<H*H #7>^^Sl lH}tH4. ^71 fl*]^-Sip?-140£- -S-71 nfltqoV ^E^%^ ^ 

^Sl-^* i^fl^H 7]-^- ^^ofl ^^]^ # 7.>«^ <H*l(xl) ^ 7f^V ^.S. 
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3*1€ #7>1-^ fl*l(x2)» IH^H ^ ^&Sr a]##tK oj* >^7l 
^-§: ^1 ^r^l^AS. 7># ^ofl ^]^]^ ^^(yl) ^ 

^ofl iH*l€ #^#^-21 ^^(y2)* ^t!r ^ ^ °1^ ^-71 ^ 

€ ^^Hl 4^ ^S^H #7}^ ^ -f^cJ-S] ^*1 (xl.yl) ^ (x2,y2)» 

°H ^71 #*><3<*°] 2^3 ^ -f^^ ^Kxl.yl) ^ (x2,y2)^r ^ ^ ^ 

tcfl Sfl^ ^l*V7l ^11^14. £ ^-rgo) ^HH^ oj^ o^V^igo] 7}JL ^ ^ 
5- yl-§r°l 4:3(640S|-i:480S}-i)^H.S., ^^1^-^-^-140^^ 1^*Hr #7><3<*;& 7>S 
cfl *fl3. wl^o] 4 :3°1 3 51^- #7><3<* ^ -f*>3:^ ^*l(xl,yl) ^ (x2,y2)» 

£ 8-gr ^7l 317331^1 ^j^o] ^l*o} ^«8£*H& tr Al ^ Jr t}- 

-S-71 £ 8^: ^S^, 3*1 5113:31 ofl ^-7] Dfll^o]. ^^S^ <?J^s:> 

^, 51333HH ^^Jl^HSN ^ ^^^VSN* zj-zj- OiLS ^7l Sj-^. <>1^- 
5153: 3HH ^7} HSN 31*11- , 51733HH s£ 7 ] H SN ^ ^^7> #x>^^o] 

7> ^>*Vc}-. ol^ #*}°§eHig 5173: 3HH on- ^l^ji 5 193- 31 ^1 *| #7l HSN^I x 
2)-S3b§: 7^^. °1^ 52l3:3HH #7] HSN^l n>^l nv >-jg >^$1*1 &<£7} ^a>§> 
^, 52333HH cf-g- ^-$1*1 «- ^ #71 5153:315. 3#°>7> #7l 

5+ ^ 3-4 ^-71 <4 ^ ^<g s >^ ^-71 HSN 

^ i^^^l^l ^ ^-jl^o.^ ; 4V7I 5213: 3HH ol§ 5253-31 
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°1H #^^0.5. ^3±2\ (left position)^ xl4 v}*]^ ^ 

^^1 (right position)^ ^&.& x2» ^^*H ^tb^-. 
<ioo> o)3f 527^-^1 «1M >S-7l VSN 31*1-1- ^<H«H, 529#?iHH # 7 1 VSN ^^H 31*17} 

7) VSN^ y^l-S^ *R v tri}. 533^>H>*1 tf^l VStH <r*l ^*H$1*1 ^k°A 

7} ^a>^, o>qig 535#7lHl^ cf^- ^31 ^^*r ^ ^"71 527^7)15. s]t 

*1^ VSN ^ ^^l^M <M ^^H-i- ^12^, >S-7l 533^:741 <HlAi o]^. ^]s>^L ( 
537#7iHAi #*}<3<* o.S. ^*H€ ^JflAl (upper position)^ aj-as* yl-nj- 

^^1( lower position)^ y2« ^tr^-. 

<101> ol * 539#?1H*1 #7] ^"^^ ^^l 4^ ^^^H #*><8^ ^ -fS} 

^ (xl.yl) ^ (x2,y2)l- ^tr^. °H #7} #*}<3^sl 3M£# ^ -f*>^ 

3l*l(xl,yl) ^ (x2,y2)^r <^ <8#3-^ Sr^u]^* £$m °)>Er 

^tt ^ ^^Sr^^l 7>5. cfl ^5. Hl-irol 4:3(6403Mi:480SBi) o l n S f o^eJ-xaw. 
140^1^ 7 >S. tfl «l-frol 4:3^1 #7}^ 2^## o. 

Stefcq flA]( x l,yl) ^ (x2,y2)» 33 ^=h #7l 539^*1 °IM # 7 1 #A> 

<3<*<>] 0^7}. ^V 7 l ^S^o} S^Wl^ ^^1^1 grO.^ #7] 539#?HH ^ 
^ 3l*]# ^"71 til ^6)1 #£JL «i^*V4. 

<102> Bj-A_fl ttj-igo. ^ ^OIH -f^S 3 2: #A}<^^^- ^A>^r> 

31, #^>cg^ol ^sas) ^ o] ^^11- xl 7^J-tr4. °1^ -f^l Ai ^0.5. 
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S 4#W. U-^ ©.3. #^HM sf^o S A^ji^ ^ #4^-1: ^A^ji, s] 

S #*><S3°1 i<H3^ 4 3^1 # yl 4 #^4. o]3f. ufl is}x£ <%x)d\]x\ ^ aj- 

fis ^=?H*H 3*>*>j1, 4*1*}- #*}<3<*ol >^5L)^ o] 341- 

y2 4#W. ^71 4 ^ ^*$<LS. ^4<*)51 #4<^4 bJ-x^ + ol 

4. 

<103> ^-7] £ 84 ^ *H8«H £ 6 o| 31 7 c]-7jloll^ #4^^ 

^tb ^, 319^1 #7] ^4 #4^^ 3l*Hl ^^-s}-^^- ^#*>4. ^r, 

(xl.yl) ^ (x2,y2) ^U4^ ^SMS-i: . o]nfl ^#5]^ #4^^ 4 

^=r #4 <^?1 ^S^H ^ xl4*HH x24*l a>4, zl^ji 

3 ^WS^H ^ ^ °1 ^171^ #4<3^M <3#s^°l 44. 
<104> #4 319^-^1 ^, 32l4:3HH^r #4 ^#4 #4^^ ^spS-i- ^71 ^ 

^ ^#3-^ 3.4 s ^*V4. ^7l^ #4 &i}o\) 4*fl ^ ^o. 

^HHH^ ^^i^> ^(bilinear interpolat ion)°-S. ^tb^-i 

323°lH <?147lS. #^4714 ^^-4^ -g-SS. A>-§-^ ^ 014. 

<io5> £ 9^ ^ 1^4 ^HHl 4€- 4^ 5H3°14, ^ ioa 

- £ lOh^ #7l £ 94 ^ ^*Rr 4*j<i^ ^^4fe ^#^4 

» £4*Rr 
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<106> ;£ 9]7] #7l £ 10a - £ lOh^l ^S^* ^S^H ^tgsj 

^Aloflofl 4f oJ#^-# ^^>» 600#?JM>H -*7l °J^110^r £. lOaSf 

^^-^^ <^7)*\ 640(N)>480(M) 3.7]% 7}*H , ^^17} 

^<3#(gray image)*] € *r 9X^. ^a^Ha^ # 7 J ^#5j-^o| iSLtffl cg# 

o]^. 610^741 oflA^ #7} 38 ^ El 180^- £ 10a^ ^ <3#3^* *85€3^*> 
^ £ 10b°| ^-ol <g#S^(blurred image)» ^ &7)& *W £ 

°) S^M- ^oflAl #7}«^^ #0} Hfl^^sl ^ >7l ^^o]x4. 

<i07> ol^ 620^7^1 ofl *\ lr^-^-^-^120^ ^7] 5L 10b^ ^-o] # 7 1 ^^Sj- 

^-8: EL7)°) #7l S.^S\tt sfitf ^} 

*H « £ «H3#«3. ^, ^71 #7>#^-S] JRRV 

7]^ ^^W. #715+ ^ #4- ^*}*&, #71 °§# 

S}-^ #^1"^ g §-^-5)^, #71 ^*VM£ ^ SfcfcS. ^ 

Hfl^l-^ ^«-^nf. rcj-sl-A-1 cg#^o. ^.S.6,1 ^ ^Afl 

s}-i5L *U^tj..#7l 1-^^120011 <%^^ 5L 10c 5+ £ 

<ios> #71 620i&n c %*\ ^7] 51 l0c°+ ^ 1-^- -g-ff€ °J^^cl ^^S)^ ( 630^-7^1 

<HM1 ^"71 ^^^-190^: ^>7l £ IOC** °J^^^- ^«--^€^*H £ 10d°+ ^ 

°1 4^ £ ^3^7}- ^"71 S^* #^T5r}if Ol o.^ Cf 

^3 Dflcl^ Bj-^oi ^E^V(fiiter window)* ^T^H ^0} 

7) ^^i}. ^"71 5. lOd^r <#7] al^-ol (2:l)2o] ^-O o) eg #s)-<3ol tf. # 

7lsq- ^ Jjr 640^711 oil *1 ^7} Pllclo]-^EU30^ 5L 
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10d<q. Qo] <8#3^-g- n\]v]oy ^E^^tf. #7] v]]v]oy 

^*W?t, j£^r #-g- ^<H1 ^*fl ^S\o] <g#sH£ofl ^o\oX^ 

JlH^ #:4M-#°1 olnfl ^sj.^ i 10e^ ^y]9± £o] 

v\)€\oy #7rlr^ ^, 650#3HH 

^195^ ^7} £ 10ei4 ^-ol ^clo]; ^E^^ <3^5}-^ ^ ^ ^^sj-^l:^- 

iUK interpolation)*}^ £ lOf^r ^°1 <34W£* <#7] ( &^ ^^sf^^ 3.71 5. 

660#7lHH ^-71 JE lOfSj- ^-o] ^efl 3.715. ^^-5}- 

^ ^ ^«oHK2-s ^<e*h #7}^^ t^w. #7i ^^^«. 140 

£ A ^7l ^t^oV ^E^^ ^^ V ^^: ^ H c V ^5. 7>^- &^°\] 

^ ^^l(xl) ^ 7}^ ^^1^ #7>1-^-^ ^*Kx2)l- ^M*}^. =L^J1 ^7) 

^#3^* t\-X\ ^^^^-S. 7># ^ofl o}*]^ # ^_g.s.o] ^^(yl) ^ 7 > 

# ^H.3l*l€ #*r#^ ^^Ky2)# ^tbi=r. 670^7iHH ^l 
140^ #71 ^-^Hl 4^ °§#3j-^<*lM ^7\<i<X ^ -f^m^ ^*i 

(xl.yl) ^ (x2,y2)» ^*r^ , ojufl ^7) ^ -fS}^ o^Kxl.yl) 

^ (x2,y2)^ ^ ^^-^^ SPSHI^I- £5L^r ^tr^-. °]r ^^HH^O 

^-7l2f #*}<3<* ^ ^*1# ^ 680^7jl ofl^ #^>^^^#^fl50^ ^"71 

£ lOa^ ^ ^S^H #7l #7><^^^ <^]o] ^fl^Kr 

^sMS^ ^#tr4. ^, ^-71 #^ r ^^^ ^#£r -S-71 £ 10aSf ^ ^sMS^ # 
71 #*}<3<*i£l ^ o^j ( xl yl ) u] ( x2>y 2) iflofl ^*ll*Kr ^^Sr^* 
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-£ lOgsq- ^#t!r^. °M ^71 £ 10g2f ^-ttSPS^- # 

71 <a<3 ^^2}-^<H]Ai ^^s. x l$l *HH x2 ^^l AH, zielJl ^3)^6.3. yl 

3*HH y2^^1 aH 7 > ^71 #*}<^Sl <3#3^£: <a^ <3Wa«M «fl^<^ 

<m> Aj. 7 i ^^-sj-ig^- ^#*v * , 69#tihh ^sHHfieo^r ^71 £ lOg 

^ ^ #^<^^^ ^^i-sl-^^- £ ioh^4 £°1 <ysj ^s}-^ H71S. sHHW. 

mil} ^ (bilinear interpolat ion)-°3. ^IJ- ^ #7] 5- 10h^-. ^*<t& 

<ii2> Aj-^v ^-o] ^^i-Ai^ ^^^7) ^-g; 1, ^^Sj- 

#7><^«^ ^^Jl, Aj-7l #7>c§^5l <3#-§- #71 ^# 

^1 ^>^^^ <3#* ^Aj-Jr}.^ H7]5. ^^>P.S.^ ( o]AlAl #^^^^1- 

*»H 3^ ^¥^r 3=#*1^ *r &i=r. at!" ^71 ^S*^ #A]-^<* 
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[^t 1 * 11 

<8#*r^ <3#£}-# 9l<>]*], 

^-71 ^^sf^-i: #7>1:^ £fMrH, ^-71 #7}^* 

&7}&2] ^iS JL <#7] Hfl^^^- 7^12^71^ SJ-^S. £^-*Rr l-^-rH 3 -^, 

t^sH #7^<*5] *];*|« 7J^^ ^^EJ-Afl«.^ ) 
^7l ^S^H £3€ #7>^^ vflo} cg^Kg. #7,>^^^# 

#7] #7^^^ ^.g. ^- 7l og^ ^^-^o] 37 ]^ S^V*}^ <3#Sf#Jf 

2] 

#7l l-^-^-^oll^ #^Sl^ l-^^^r DCT(discrete cosine transform) 
S>Tr DCT^^f 2}-, 



61-36 



1020030006418 #3 ^*}: 2003/6/18 

#7l DCT^€ *fl4H -f 4 ^ DCT ^1^* (dominant DCT 

coefficients)^ ^tfl^ ^ 7ll#*H *fl^ *1 #.2.3. #^*Kr ^lM^l^l 

^lM^Ml^^H #33^ #7l 4 f^lS Tfl^ oflui^^l;^ 7KV^ ^, # 
^ 7l^7jl^-2h 

#71 <^£l^r « #71 71^-8: ol-g-*M #7>-i-Jj- afl^^o.^ £ 

#71 ^£ #*}«-iHr *fll^7l&^ 5)-^ -fjl ^-71 tifl^l-^g; ^12^71^ 

[^T 1 * 3] 

^12^1 5a*H, #7i 8>8si-^5i 37i» 7^^, #7i n ^m^m 

^ *>7l <^r^ 5>^11 ^*ll ^*11^ ^^.S. #7l ^#^##^1. 

51 s *= S'^ 1 

^7lAi |^>,* I ^ k«i^ DCT 7)1 SH^JL, S k ^ k«i^ 

DCT 711^^1 ^cfl^ ^ °H 



61-37 



1020030006418 #^ ^7}: 2003/6/18 

*m*°ii &<>h, #?i fl^itw 

#7l ^ ^ofl # 7 1 #7}o§°*<>1 nj| #7] <3#i^ 



[3^3" 5] 

^o.^ *i-7i <^n+) 6>n- *m #71 <g#^##*i. 

v(*> y) = (1 — Ax)(l — Ay) u(jn, n) + (1 - Ax) Ay w(/n, n + 1) 

+ Ax(l - Ay) u(m + 1, n) + AxAy w(ra + 1, n + 1) 
where Ajc = jc - m 

[^^ 61 Ay = y-« 



[^t 1 * 6] 

<3#s^3 <3#«3-# #*H 91°]*], 

#71 ^#2l-^# #7l"&^4 tifl^M-Jlig. , AV 7 ) « -S] #7>V«^ afll 

H^l^ S^lS #71 Wfl^l-S.^ ^12^71^ ^^>^ l-^-^^-^l-, 

#71 Ir^ff-^H ^#^* ^oj- 3gE^<sH #7>1-S.0.5. J^ff- 
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#7l nflcloV ^E^€ <8#3^-g- ^ ^^j^O-S. i<H*H #7>cg^^ ^ 
-f ^ #*> $1*1» #*><8^ 

#7| <^ <3#3^H ^£ ifl^l xfl°l <3#^ #7f«^^^# 

#7] ^#21 #*V<3^3 <3#^ #7} <^ <3#3^3 3.7} S ^#*>*r «8#aHJ"¥- 
3. 3^7 ^3 £.3. ^ #71 <3#^##*1. 

[^T 1 * 7] 

^16%H1 91°]^ , #7l ^lcl^E-171- Jl^s} #*M:^"g: t^t^Ai % 

#71 ^#^-##^1. 

[^t 1 * 8] 

<83 <3#5^# #71 <£#Sp2# Ir^^lfe ^*££\<%, 

#71 ^5-^E-l^ ^#^^- ^Vl-s-sj. ^-ff-^H, #71 

^*VM"gr ^1^71^51 ^il #71 afl^^-S.^. ^12H-71M 3^5. i£<3-eBr 

#71 l"^-&fR^H #^£l^r <3#S}-^# oflclo]- ^E^H .SL^rff- 
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-f ^ #*} ^l* -^r^^ ^*Hr ^Al^JMh 

#7l ^ <3#5)-^H #7}^ 3*1 ^3 <£## #7V<3^# 

#7l ^S^o} 3715. ^#*r^7 

s. ^€ ^^.5. ^ #7i <3#^-##*l. 

^#3^^- ^-Me^H #7l ^#21-^ 

#7l ^^^E^^ ^^-Sf^-i- #^^-4 «fl^«0.5. ^M^, #7l £~f?-£ 

#7>«^- ^lli|7l^:^ Stsj-il #71 afl^l-^ ^12^-71^51 SM^S ^:&*Hr 

#71 M^^l^ #3^51^ ^#5}-^ $-^-8r ^ti^^H sM^l" ^ 

#71 2)-i7l- <3#2|-^ ^1^°J" ^Bl^^H ^7>l;^-O.S. _2.-g-ff-€ W# 

"sT ^T^Rr "ll^^ElSl-, 

#71 nflc^ ^E^^ ^#^s] interpolation)^ <3#3r 
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1H1*H #*}<833 £^*Hr fl*!^^, 

#71 ^ <8 #3^41*1 ^£ #7><3<* 3*1 vfl^ ^f^Kr #*V<3^# 

#71 #^>^^^1 ^-71 oj^ ^#31-^^ H71S ^-#*Rr 

£- ^€ 3^ ^^SLS. f>}±: #7l ^^HH^l. 

10] 

^19^1 5a<H*1, #71 *1«.^^HJ ^0.01 ( 2 :l)2o] ^io S ^ 

11] 

<3#s^3 ^#^-# ^^l &<H*l f 

#7l ^#S1-^* #7}«52}- #71 ^f-£ #7>1-^ X|l 

#71 <3#SM£# ^ £ ^^JLJl ^^H^H #*><334 £ 

#*> 3*1* #7>^«ol ^^11- ^*Rr 434, 

#71 <8#3-^<*IH #71 3*1 *fl4 434 

J 
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12] 

^iimHi ^7} ^^^o], 

^7) ^tfS^-g- Die) l-s. 3 7l5. «-«*Hr 4^4, 

#7l l-^-gr^^HH -fl^fe -M^tf^ DCT(Discrete Cosine Transform) £ 

DCT^«:^ z^zj-sl Ir-If ifl<*IM -f^rtb DCT Til (Dominant DCT 
coefficients)^ ^tfl^ ^ Tfl^H *fl# 1-^4 oflM^^o.^ #^*Rr 4^4, 

A oM £-ff-£ #7r#^r# *fl l#7lS3tS] 2M1JL *fl-fJL ^71 WflTj-i:^ A\2^7}&$\ 
^SLsL o)^o]^^ ^0.3. t}^ ^-7} ^^HH^. 
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131 

& *\7} <^n*\ 7><hi s\n ^sl*l ^ #7i <g#^#«<^. 

|^,* I ^ k ig*j| j^fl OCT Tfl^* ^^l^Jl, S k ^r k«i^ 

14] 

^iiii^ stw*!, #71 

#?1 <8#3?-lS* ^ ^ <M «o V ^S i*H*M #7><^ <2] o) ^^11- 

#71 ^ ^*H1 ^ #71 #*}<g«^ 3*1* £3*Hr 4^4, 

#71 ##<8^£| ^^1» #71 <^ #5|-^31 Sj-^til^ iL^*Kr 

[3^* 15] 

^lil%Hl 5a°H, #7l ^#^-#4^°l, #71 <£#.§- 
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v{x, y) = (l- Ax)(l - Ay) u(m, n) + (1 - Ax) Ay u(m, n + 1) 

+ Ax(l - Ay)u(m + 1, n) + AxAy u(m + 1, n + 1) 
where Ax = x — m 
8] Ay = y-n 

16] 

SMtfiJ] J^s. £$s}:s #7l Hfl^l:^ ^2^71 ^ j^s &Qis}±r 4^4, 

^71 1^^-4*<HH "H^<?> ^Ei^^H #7>#S.O.S iL 

€-ff£ WW ^71^ 4^4, 

^ ih^m ^*r=- 4^4, 
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I^T 1 * 17] 

*fll6%Hl 5fl°H, #7l nfltqol^E^ 
^^^-i- ^-^^-S ^7] <3#^#^. 

18] 

<3#^-# ij-iH sa°H. 

#7i ^^^ E ^^ <3#s}-^ #^1-1-^-4 yfl^l-^^ £fH*H, ^-71 

*Hl£M&°l s)-^5L ^^>J1 #71 yfl^l:^-*- *fl 2H71 ^ €«:*Rr 

fF€ *fl7i*Kr 4^4, 

-f ^ 1H1*H #74<3<*£i fl*]* ^*Hr 4^4, 

#7l «83 ^^^^H #71 ^£ #*}<g<* ^^1 Vflo] c^o. jj).^ 
#71 #7><^^21 cg^g- ^7l ^ ^#51-^51 H71S. ^#*Rr 4^-°S. 

^lo S ^ #71 <^#^-#«j-^. 
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19] 

^#3^ -a- °J^Rr 

^•71 riH^oj ^e^^ <8WS1 3Mi*-a- interpolation)^ ^ ^ «3#aJ- 

^7] <8-ft3^-& ^ ^ ^iKKe-S. i*H«M #7}-<3^ ^ ^ 

^7\^9^ y^M. 3^3*. 
A o V 7l #7>^^«1 ^71 <y<3 ^^-S)-^^ 371 3. 3^}^ 
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wl#o] ( 2 :l)2ol ^ ^io S *|.- # 7l <^ 
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IS. 1] 



i£ 
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IS. 2] 



02 
JB 
HI 



■3 2003/6/18 



2 




CD" 
C71 
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IS. 3] 



1 

Nil 
M 

m 

Hi 



no 
co" 



Ha 



ro^ 



2d 

r> 
Ha 

Ha 



o 



ro 
to' 



111) 

Ha 
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4a] 



Character Block -•- Background Block 




1 6 11 16 21 26 31 36 41 46 51 56 61 
Zigzag Scan Order of DCT coefficients 



[J£ 4b] 



80 
70 
e60 
| 50 

-I 30 

CO 

£20 

CO 

« 10 



Character Block 





A 

























1 5 9 13 17 21 25 29 33 37 41 45 49 53 57 61 
Zigzag Scan Order of DCT coefficients 



61-51 



1020030006418 



#^ 2003/6/18 



15. 4c] 





0) 


D5 


D6 










D2 


D4 


D7 












U3 


n„ 

U8 














Dg 
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ISL 7] 



G2D 



K*-0 



J—413 



fSJ DCTt*!& I — 41 7 

I 8 



Oil U II £5 (S K ) 




J — 419 



421 

K =^~- < C 0ILI2 
and of block^ 



ass s*&gi sai Jn 



S K 8|A|£ 



J- 429 




^^>: 2003/6/18 



K*-K+1 



J-423 



11 



Oh U 2 






r 


|—433 




^-435 






*H2 gpi &«g. 



437 
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8] 



i . 

onciet eaus | 



E 



511 




x i (left position) % h 
x 2 (right position) 




y, (upper position) S 1 
y 2 (lower position) S§ t^^' 



l»aa)(xi.yi)« I „ 0 
{X2.yg)fl8 r 539 



61-56 



1020030006418 



#3 Qx}: 2003/6/18 



[5L 9] 



Input Image 



600 



Mean Filtering 
v 



1-610 



Block Classification I — 620 



(2:1) 2 Subsampling 1—630 



Median Filtering 



1-640 



(2: 1) 2 Interpolation 1—650 



Scanning Horizontally I 
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